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It is certified that error appears in the above- identified patent and that said Letters Patent is hereby corrected as shown below: 



In the specification, column 8, line 31, before "need not" replace "an-K-i(Pn-i))" 
with --a^K-iCp'n-i))" 

Column 8, line 33, after "state" replace "p n -i" with ~p' n -i~. 
Column 8, line 35, after "state" replace "p n -i" with ~p' n -i~. 

Column 8, line 52, before "is" and after "where" replace "A K ( z „, aK , //„)" with ~A n (z„ ? a m />'„)--. 
Column 9, line 21, after "symbols" replace "Ovm-iP'ii-m)," with ~(an-M-i(p'n-M),~- 
Column 9, line 22, before "are identical" replace "an-M-KPn-M))" with -K^-m-kCp'ii-m))--- 
Column 9, line 24, before "is fixed" replace "v n p' n _M)" with ~v n (p' n _M)~. 
Column 14, line 3, after "coefficients" replace "{/ 3 ' J " with —{f^ 
Column 15, line 7, replace "fla ntJ " with —fid n j—. 

Column 15, line 28, after "symbol" and before "is selected" replace "an+i" with ~an+i,j~. 

In the specification, column 15, beginning on line 66, the following heading and 
paragraph should be re-inserted: 

—Survivor Memory Unit 

The merge depth of the exemplary 1000BASE-T trellis code is 14. The SMU must be 
implemented using the register-exchange architecture described in R. Cypher and C.B. 
Shung, "Generalized Trace-Back Techniques for Survivor Memory Management in the 
Viterbi Algorithm," J. VLSI Signal Processing, Vol. 5, 85-94 (1993), as the survivor 
symbols corresponding to the time steps n-\2,n-\ 1,..., n are needed in the DFU without 
delay and the latency budget specified in the 1000BASE-T standard is very tight. The 
proposed register-exchange architecture with merge depth 14 is shown in FIG. 18, where 
only the first row storing the survivor sequence corresponding to state zero is shown. 
SXniPn) denotes the 4D symbol decision corresponding to 4D subset SXand a transition 
from state p„. The multiplexers in the first column select the 4D survivor symbols 
{odPn+i)}, which are part of the survivor path into {p n +\}- These 4D survivor symbols are 
required in the ISI-MUXU 1416 and 1D-BM-MUXU 1428 to select the appropriate 
partial ISI estimates and ID branch metrics, respectively. The survivor symbols 
{<ln-i(Pn)An-2(Pn),---Ari-n(Pn)} which are stored in the registers corresponding to the first, 
second, ... 12th column are used in the LA-DFU 1412 to compute the partial ISI estimates 



CERTIFICATE OF CORRECTION (continued) 
U.S. Pat. No. 7,000,175 B2 



Page 2 of 2 



In claim 3, column 16, line 36, before "from" replace "decisions" with —decision- 
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